Experimental implementation of a Kochen-Specker set of quantum tests 
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The conflict between classical and quantum 
physics can be identifled through a series of yes- 
no tests on quantum systems, without it being 
necessary that these systems be in special quan- 
tum states. Kochen-Specker (KS) sets of yes-no 
tests have this property and provide a quantum 
vs classical advantage, free of the initialization 
problem afl*ecting quantum computers. Here we 
report the flrst experimental implementation of 
a complete KS set consisting of 18 yes-no tests 
on four-dimensional quantum systems, and show 
how to use them to obtain state-independent 
quantum advantage. We flrst demonstrate the 
unique power of this KS set for solving a task 
avoiding the problem of state initialization. This 
is done by showing that, for 28 difl*erent quantum 
states encoded in the orbital angular momentum 
and polarization degrees of freedom of single pho- 
tons, the KS set provide an impossible-to-beat so- 
lution. In a second experiment, we generate max- 
imally contextual quantum correlations by per- 
forming compatible sequential measurements of 
the polarization and path of single photons. In 
this case, state-independence is demonstrated for 
15 difl*erent initial states. Maximum contextual- 
ity and state-independence follow from the fact 
that the sequences of measurements project any 
initial quantum state onto one of the KS set's 
eigenstates. Our results show that KS sets can 
be used for quantum information processing and 
quantum computation, and pave the way for fu- 
ture developments. 



I. INTRODUCTION 

The classical description of nature is based on the as- 
sumption that all physical systems possess properties, 
such as position and velocity, that can be revealed by 
the act of observation and whose objective existence is 
independent of whether or not the observation does actu- 
ally take place. A consequence of this assumption is that 
there should exist a joint probability distribution for the 
results of any set of joint measurements revealing these 
properties [1 . However, there is a fundamental theorem 
that states that, if quantum mechanics (QM) is correct, 
then nature cannot be described in classical terms ^ 
|4]. Kochen and Specker (KS) provided a particularly 



appealing proof of this theorem [4 , valid for systems in 
any quantum state and which therefore does not require 
the system to be prepared in specific quantum states, as 
is the case for the violation of Bell inequalities [5 . 

KS proved that, for any quantum system of dimen- 
sion (i > 3, there are sets of yes- no tests (represented in 
QM by projectors 11^ = \vi){vi \ onto unit vectors \vi)) for 
which it is impossible to assign results 1 (yes) or (no) 
in agreement with two predictions of QM: (i) If two ex- 
clusive tests (represented by orthogonal projectors) are 
performed on the same system, both cannot give the re- 
sult 1. (ii) If d pairwise exclusive tests (i.e., satisfying 
XliLi = I, with I the d-dimensional identity matrix) 
are performed on the same system, then one of the tests 
gives 1. For a given d, these sets, called KS sets, are 
universal in the sense that assigning results is impossible 
for any quantum state. The existence of KS sets demon- 
strates that, for any quantum state, it is impossible to re- 
produce the predictions of QM with theories in which the 
measurement results are independent of other compatible 
measurements. These theories are called non-contextual 
hidden variable (NCHV) theories. 

The original KS set had 117 yes- no tests in d = 3 [4]. 
In d = 3, the simplest known KS set has 31 tests [6 and 
it has been proven that a KS set with less than 19 tests 
does not exist [7]-[9]. Indeed, numerical evidence suggests 
there is no KS set with less than 22 tests in d = 3 [7 . 
However, in d = 4, there is a KS set with 18 yes- no tests 
[To], and it has been proven that there is no KS set with 
a smaller number of yes- no tests [3 [9]. Moreover, there 
is numerical evidence that the same holds for any dimen- 
sion [7 , suggesting that, as conjectured by Peres [11 , the 
18-test KS set is the simplest one in any dimension. A 
graph can be associated to any KS set [4J. In this graph, 
each yes-no test of the KS set is represented by a vertex 
and exclusive yes- no tests are represented by adjacent 
vertices. Fig. [l]a) shows the graph corresponding to the 
18-test KS set. Other proofs of state-independent quan- 
tum contextuality based on observables represented by 
Pauli operators [HI [I3j can be expressed in terms of KS 
sets, by noticing that the projectors onto the common 
eigenstates of the commuting Pauli operators constitute 
a KS set [HlIS]. 

While Bell inequalities have stimulated a large num- 
ber of experiments (e.g., [16-19J) and have a number of 
applications (e.g., [2QH22] ). KS sets of yes- no questions 
have never been implemented experimentally. 
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II. EXPERIMENTAL OBSERVATION OF 
STATE-INDEPENDENT IMPOSSIBLE-TO-BEAT 
KS-BASED QUANTUM ADVANTAGE USING 
POLARIZATION AND ORBITAL ANGULAR 
MOMENTUM OF PHOTONS 

Consider the following task [23]: Given an n- vertex 
graph G, provide n yes-no tests about a physical sys- 
tem, such that each test is associated to a vertex of G, 
exclusive tests correspond to adjacent vertices, and such 
that these tests result in the highest probability of ob- 
taining a yes answer when one of them is chosen at ran- 
dom. This highest probability may be different depend- 
ing on whether the physical system and the tests are 
classical, quantum, or post-quantum. Moreover, for arbi- 
trary graphs, the highest probability may also depend on 
the state in which the system is prepared. However, two 
distinguishing features of the graph of Fig. [l] a) are that 
the highest probability in QM can be reached regardless 
of the state of the system, and cannot be outperformed 
by any post-quantum theory (see Supplementary infor- 
mation). 

If the available resources are classical, i.e., physical sys- 
tems with preassigned results and tests thereof, then an 
optimal strategy is illustrated in Fig. [l]b). There, the 
classical system is assumed to be a ball that can be placed 
in one out of 18 boxes numbered from 1 to 18. For in- 
stance, a yes-no test is: "Is the ball in box 1 or in box 
2 or in box 11 or in box 16?", denoted as "1, 2, 11, 16". 
The other tests are shown in Fig. [l] b). The 18 tests 
satisfy the graph's relations of exclusive disjunction. In 
addition, no matter which box the ball is placed in, the 
probability of getting a yes answer when one of the 18 
tests is chosen at random is 4/18 ~ 0.22, since the an- 
swer is always "yes" for 4 of the tests and "no" for the 
others. Alternatively, the performance can be measured 
by the sum S of the probabilities of obtaining a yes an- 
swer. It can be proven that, for this graph, no other set 
of classical yes-no tests allows a higher probability (see 
Supplementary information). Therefore, using classical 
resources, 

^= E m = i)<4. (1) 

ieviG) 

where V{G) is the set of vertices of the graph in Fig.[l]a) 
and P{Ili = 1) is the probability of obtaining the result 
1 (yes) for the yes- no test H^. 

However, it can be easily checked that, if we use the 
18 quantum yes-no tests H^ = \vi){vi\ in Fig. [l]a), then 
the probability of a yes answer is 1/4 = 0.25 and 

Sqm = 4.5. (2) 

Since this advantage is independent of the initial quan- 
tum state of the system, this is an example of a task with 
quantum advantage for which the initialization problem 
affecting some quantum computers |24l [25] is not an ob- 
stacle. Moreover, for this task, even hypothetical post- 



quantum theories cannot outperform QM (see Supple- 
mentary information). 

In order to test this state-independent impossible-to- 
beat quantum advantage in an experiment, we used for 
the encoding two different degrees of freedom of the 
same photon: the polarization and a bidimensional sub- 
set of the orbital angular momentum (GAM) space [26], 
spanned by the states with eigenvalues m = ±2fi. The 
four-dimensional logical basis for encoding is 

{\H,+2),\H,-2),\V,+2),\V,-2)}, (3) 

where H and V denote horizontal and vertical polariza- 
tion, respectively, and ±2 denotes m = ±2h. 

The experimental setup involves preparing the re- 
quired states (preparation stage) and then projecting 
them onto the desired states (measurement stage). In 
the preparation stage, the light from a heralded single 
photon source at 795 nm, based on non-collinear spon- 
taneous parametric down conversion (SPDC) in a beta 
barium borate crystal pumped by the second harmonic of 
a femtosecond pulsed laser with repetition rate 76 MHz, 
is coupled to a single mode (SM) fiber in order to project 
the GAM of the generated photons in the transverse elec- 
tromagnetic TEMqo mode (which is an GAM eigenstate 
with eigenvalue equal to zero). The second photon gen- 
erated in the SPDC acts as a trigger of the single photon 
generation. After the SM fiber, the input photon is pre- 
pared using half waveplates (HWPs), quarter waveplates 
(QWPs), g'-plates (QPs), and polarizing beam splitters 
(PBSs) to generate the required states in the logical ba- 
sis ([3|. As explained in Fig. |2j the procedure is different 
depending on whether the state to be generated is sepa- 
rable or entangled. 

The QPs are liquid crystal devices that produce a spin- 
orbit coupling of the polarization and GAM contributions 
to the photons' total angular momentum [27^. When a 
photon interacts with the QP, it suffers an exchange of 
GAM driven by the input polarization. In particular, for 
the QPs adopted in this experiment, the shift of GAM 
is equal to ±2h when the input photon has left (right) 
polarization [28l . The QP efficiency has been opti- 
mized by controlling the electrical tuning [30 , leading to 
a conversion efficiency of 94%. Thanks to its features, the 
QP can be adopted both for generating and analysing of 
quantum states encoded in the GAM. 

The measurement stage is achieved by using a deter- 
ministic transferrer based on a Sagnac interferometer, 
with a Dove prism in one of the arms when the prepared 
state is separable [3T, and with a QP with a standard 
polarization analysis setup when the state is entangled. 
For each state to be analyzed, we recorded the coinci- 
dence counts between the trigger and the signal coupled 
through the SM fiber at the end of the measurement 
setup. Considering all losses contributions in the setup, 
we recorded around 30 Hz as mean coincidence counts. 
The experimental results for S, as measured on 15 dif- 
ferent states, are reported in Table [l[ The experimental 
data are in good agreement with the theoretical predic- 
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tion, with a mean value of T^exp = 4.512 ± 0.005 to be 
compared to H = 4.5, and shows the clear advantage of 
the quantum settings with KS projectors over any clas- 
sical strategy. 
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\T.U \^^)^^^ 


4.50 ±0.02 


Average value 


4.512 ±0.005 



TABLE I: Experimental results for S for 15 quan- 
tum states. Each input state was projected onto each 
of the 18 states in Fig. [l] a). Notation: \A) = '^^^^^ , 

\h) = Error bars were evaluated by considering 

the Poissonian statistics of coincidence counts. All reported 
values lie in the range \T^rnin,^max\ (see Fig.[3|. 

In addition, the exclusive disjunction between the tests 
in Fig. [l]a) was experimentally verified, confirming that 
tests corresponding to adjacent vertices cannot be both 
simultaneously true. Experimentally, the probabilities 
P\y.^{I\.i = 1), obtained by projecting the state \vi) onto 
the state \vj) for orthogonal states (adjacent vertices), 
are close to 0, as expected. Specifically, we obtained that 
the mean value of P\v.){Ui = 1) is e = (0.014 ± 0.001) 
(see Supplementary information). 

The theoretical classical and quantum bounds for the 
task should be properly corrected to take into account 
that e 7^ 0. Assuming that inequality ([T]) is only valid 
with probability 1 — e and that the worst case scenario, 
in which there are no edges so the upper bound of the 
inequality is 18, occurs with probability e, to certify the 
quantum advantage it is enough that 4(1 — e)±18e<I], 
which, using S = 4.5, implies e < 0.035, a condition 
which is fulfilled in our experiment. Moreover, we ex- 
pect to observe a quantum advantage lying in a range 

[T^min.^max], whcrC T^rnin 4.5(1 - e) and T^max = 

4.5(1 — e) ± 18e. Here T^rnax (^min) corresponds to the 
situation of having all 18 propositions true (false) with 
probability e. In Fig. |3]we report the experimental val- 
ues of S, not only for the 15 states in Table [ij but 



also for other 13 states. The quantum advantage is ob- 
served for all 28 states, in good agreement with the state- 
independent value predicted by the theory. We note that 
all experimental values of S lie in the expected range 



III. EXPERIMENTAL STATE-INDEPENDENT 
MAXIMALLY CONTEXTUAL QUANTUM 
CORRELATIONS BY SEQUENTIAL 
MEASUREMENTS ON POLARIZATION AND 
PATH OF PHOTONS 

KS sets can also be used to generate non-classical con- 
textual correlations by performing sequential compati- 
ble measurements on individual systems. The signature 
of non-classicality is the violation of a non-contextuality 
inequality, which is an inequality involving linear com- 
binations of joint probabilities of sequential compatible 
measurements, satisfied by any NCHV theory. 

For most of the experimental demonstrations of con- 
textual correlations to date [32H35] , the system has to 
be prepared in a special state. There are also theoretical 
[36 and experimental works [37H39] on state-independent 
contextuality. However, none of the previous experiments 
implement a KS set of yes-no tests. 

Here we use the KS set of Fig. [l] a) to obtain a non- 
contextuality inequality violated by any quantum state. 
This inequality follows from identifying sequential com- 
patible measurements such that any initial state is pro- 
jected onto one of the eigenstates of the yes- no tests of 
the KS set of Fig. [l]a). This guarantees that the propo- 
sitions abc\xyz denoting "the result of measuring x (first 
measurement of the sequence) is a, the result of measur- 
ing y (second) is 6, and the result of measuring z (third) is 
c" keep all the relations of exclusive disjunction existing 
in Fig. [l]a). 

It can be easily seen that, by using the following mea- 
surements: 

0:=cr^(g)I, l:=I(g)cr^, 2 : = cr^ (g) cr^ , 

3 := I (g) (ja,, 4:=Cra,(g)I, 5 := (Ja, (g) CTa,, (4) 

6 := cr^ (g) ax, 7 := ax ^ (Jz, S := ay ^ ay, 

where ax, (Jy, and a^ are the Pauli matrices along the 
X, and z directions, (g denotes tensor product, and 
assigning the results and 1 to the degenerate eigenvalues 
— 1 and 1 of the operators, the 18 propositions in Fig.[l]c) 
are in one-to-one correspondence with the 18 states in 
Fig.[l]a). Therefore, the corresponding non-contextuality 
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inequality reads 

^ =P(001|012) + P(lll|012) + P(100|012) 
H- P(010|036) + P(001|036) + P(100|036) 
+ P(100|345) + P(lll|345) + P(010|345) 
+ P(100|147) + P(001|147) + P(lll|147) 
+ P(100|678) + P(001|678) + P(lll|678) 

NCHV 

+ P(110|258) + P(000|258) + P(011|258) < 4, 

(5) 

where the upper bound for NCHV theories fohows from 
the classical bound of inequality ([T]). For any initial state, 
these sequences of quantum measurements lead to 

^QM = 4.5, (6) 

in correspondence with the quantum advantage ([2|. It 
can be proven that the contextuality revealed by this 
violation cannot be outperformed by any post-quantum 
theory (see Supplementary information). 

We tested inequality ([5| in a separate experiment using 
a single four-dimensional system with two qubits encoded 
in the spatial path and two qubits encoded in the polar- 
ization of the photon. For this experiment, the logical 
basis is 

{\t,H),\t,V),\r,H),\r,V)}, (7) 

where t and r denote the transmitted and reflected paths 
of the photon, respectively, and H and V denote hori- 
zontal and vertical polarization, respectively. 

The experiment involves testing a sequence of three 
compatible measurements, corresponding to rows or 
columns in Q. To do so, the experimental setup is de- 
signed as a cascade of measurement boxes representing 
the compatible observables, preceded by a preparation 
device, and followed by detectors [35, 38 . The prepara- 
tion device consists of a source of JY-polarized single pho- 
tons, implemented using a narrow bandwidth cw diode 
laser at 780 nm of long coherence length, attenuated to 
a mean photon number of 0.06 photons per coincidence 
gate. Combinations of HWPs, PBSs, and a wedge placed 
after the single-photon source create any desired state in 
the logical basis (T] The detection stage uses calibrated 
silicon avalanche photodiodes, with a 8-channel coinci- 
dence logic, and a coincidence window of 1.7 ns. 

Crucial for the experimental test of the non- 
contextuality inequality ([5| is the proper design of the 
devices for measuring the observables in Q. These de- 
vices should satisfy two conditions: compatibility [the 
three measurements corresponding to rows and columns 
in Q should be compatible, so that any subsequent mea- 
surement of any of them would give the same result] and 
non-contextuality [every observable in Q has to be mea- 
sured using the same device in any of the sequences]. 
These conditions were achieved with the design of the 9 
measuring devices shown in Fig. |4] 



To construct the cascade setup, we used displaced 
Sagnac interferometers with very high stability. We ob- 
tained visibilities in the 90%-99% range, depending on 
the implemented sequence. The detection efficiency of 
the single-photon detectors was 55% and the efficiency 
of the fiber coupling was 90%. The experimental value 
of ^ for 15 different quantum states is reported in Ta- 
ble II. Under the assumption that the detected photons 
were an unbiased subset of the emitted photons (fair sam- 
pling assumption), the results in Table II are in good 
agreement with a state-independent violation of inequal- 
ity ([5|. The deviations from the quantum prediction for 
an ideal experiment with perfect compatibility are due 
to the systematic errors arising from the interferometers, 
the light-mode overlapping, and the imperfection of the 
polarization components. 
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4.3968 ±0.1098 



TABLE II: Experimental results for ^ for 15 quantum 
states. Notation: \p) = \D) = The errors in 

the results of ^ were deduced from the standard deviation of 
50 samples in the 10-second time period (see Supplementary 
information for all the experimental values of P{abc\xyz) for 
the 15 states). 



IV. CONCLUSIONS 

We have presented the first experimental implemen- 
tation of a KS set of quantum yes-no tests in two ex- 
periments using two different four-dimensional photonic 
systems and with two different purposes. 

In the first experiment, we used the polarization and 
orbital angular momentum of single photons to show 
the quantum vs classical advantage of using a KS set 
of 18 yes-no tests for a specific task, and demonstrated 
that this advantage is independent of the state initial- 
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ization and cannot be outperformed using hypothetical 
post-quantum resources. 

In the second experiment, we performed sequential 
measurements of compatible observables encoded in the 
path and polarization degrees of freedom of single pho- 
tons to show the state-independent violation of a non- 
contextuality inequality constructed in one-to-one cor- 
respondence with the eigenstates of the KS set, show- 
ing how KS sets can be used to reveal state-independent 
maximally contextual quantum correlations. 

Our results pave the way for further quantum state- 
independent applications for quantum information pro- 
cessing and quantum computation. Near-future develop- 
ments may include cryptographic applications [40l [41], 
dimension witnessing [42 , state-independent quantum 
correlations with computational power [43,, higher di- 
mensionality KS sets [15 , and portable KS sets imple- 
mented on integrated photonic circuits [44H47] . 
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V. SUPPLEMENTARY INFORMATION 

A. Proof that the set of classical tests in Fig. 1 b) 
provides the maximum probability of obtaining yes 
using classical resources 

The maximum probability of obtaining a result 1 (yes) 
when a yes-no test is chosen at random and using clas- 
sical resources is given by a(G)/n(G), where G is the 
graph defined in the main text, a{G) is its independence 
number (defined as the maximum number of pairwise 
nonadjacent vertices in G), and n(G) is the number of 
vertices of G [48]. For the graph in Fig. 1 b), a{G) = 4 
and n(G) = 18. For the set of classical tests in Fig. 1 b), 
the probability is 4/18, no matter in which box the ball 
was initially placed. On the other hand, the minimum 
number of classical states needed to accomplish the task 



is given by the intersection number of the complement 
of G, 6\G) (defined as the smallest number of subsets of 
pairwise adjacent vertices needed to cover all of the edges 
of the complement of G). For the graph in Fig. 1 b), 
6\G) = 18, which shows that the strategy in Fig. 1 b) is 
also optimal in the sense that it uses the smallest possible 
classical system. ■ 
B. Proof that the highest probability for the task 
with quantum resources cannot be outperformed 
using post-quantum resources 

The maximum probability of obtaining a result 1 (yes) 
when a yes-no test is chosen at random and using post- 
quantum resources is given by a(G)*/n(G), where a*(G) 
is the fractional packing number of G, which is defined 
as 

a*(G) = max Wi, (8) 

ieviG) 

where V{G) is the set of vertices of G, and the max- 
imum is taken for all < iL'i < 1 and for all subsets 
of pairwise adjacent vertices Cj of G, under the restric- 
tion XliGc '^^ — ^ BS]- -^^^ graph in Fig. 1 b), 
a*(G)=45. ■ 



C. Proof that the highest quantum violation of the 
non-contextuality inequality (5) cannot be 
outperformed using post-quantum resources 

The highest quantum violation of a non-contextuality 
inequality which can be expressed as a sum of joint prob- 
abilities P{abc\xyz) is given by the Lovasz number i^'^G) 
of the graph in which each proposition abc\xyz is repre- 
sented by a vertex and exclusive propositions correspond 
to adjacent vertices [48 . The Lovasz number of a graph 
G is 

^(G) = max ^ mv,)\^ (9) 
ieviG) 

where the maximum is taken over all unit vectors |?/^) and 
\vi) and all dimensions, where each \vi) corresponds to a 
vertex of G, and two vertices are adjacent if and only if 
the corresponding vectors are orthogonal. 

On the other hand, the highest violation of a non- 
contextuality inequality in agreement with the laws of 
probability is given by a*(G) \4S^. 

The graph G for the non-contextuality inequality (5) 
is the one in Fig. 1 c), which has i?(G) = a*(G) = 4.5. ■ 
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sponds to a vertex in the graph in Fig. 1 a). 
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FIG. 1: a) The 18-test KS set. Each vertex represents a yes-no test (associated in QM to a projector Hi = \vi){vi\, 
where {vi \ are the unit vectors displayed in the figure; normalization factors are omitted to simplify the notation), and adjacent 
vertices correspond to exclusive tests (i.e., they cannot both have the answer yes on the same system; in QM they are associated 
to orthogonal projectors). This vector representation is the one adopted in our experiments, b) Optimal strategy for the 
task described in the text using classical resources. The system is a ball which can be placed in one out of 18 boxes, 
and "1, 2, 11, 16" denotes the following yes-no test: "Is the ball in box 1 or in box 2 or in box 11 or in box 16?". The 
set of classical tests in b) results in the maximum probability of obtaining yes using classical resources (see Supplementary 
information), c) Propositions tested in the non-contextuality inequality ([s]) used to obtain state-independent 
maximally contextual quantum correlations. Each vertex represents a proposition abc\xyz, denoting "The result of 
measuring x is a, the result of measuring y is 6, and the result of measuring z is c". When the measurements are those in 
then each of these sequences of measurements and results projects any initial state onto the corresponding state in a). 
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Photon source 




Generation 


Analysis 




Separable 


a) 


c) ^^^^^^ 


Label 








Qhwp ^ 

Q-Plate 

QWP 

SM Fiber 

PBS 


Entangled 


b) ^^^^ 





FIG. 2: Experimental setup for the measurement of the probabilities P{Ili — 1) on different polar izat ion- O AM 
states. In the upper left corner is represented the single photon source. The four schemes we used for the experiment are 
presented in the right part of the figure. Each state is prepared by one of the two setups of the Generation column: Setup a) 
for separable states (quantum transferrer tt ^ 02 29 ) and setup b) for entangled ones (an "entangler" based on a QP and 
waveplates). The Analysis column shows the setups for the projection onto the desired states. Setup c) for separable states, a 
deterministic transferrer 02 ^ tt, and setup d) for entangled states, where a QP is needed to have a deterministic detection. 
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2 4 6 8 10 12 14 16 18 20 22 24 26 28 



Input States 



FIG. 3: Experimental results for S for 28 quantum states. The solid (dashed) blue line refers to the (corrected) classical 
upper bound for S. The red area represents the range [Smin, Smacc] in which we theoretically expect to find all experimental 
values of S. The first 18 states correspond to the ones in Fig.[l]a). States 19-28 are defined in Table |l] 
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FIG. 4: Experimental setups for the observables in Q. For the measurement of observable 0, it is only necessary to 
distinguish between the paths r and t. An additional beam splitter is needed for observable 1. The measurements of observables 
1 and 3 are standard polarization measurements using PBSs and HWPs. Oservables 2, 5, and 8 are Bell state measurements, and 
so are the measurements of 6 and 7, but then the Bell measurement is preceded by a rotation of the polarization to guarantee 
compatibility with observable 8. To measure the probabilities appearing in inequality ([5|, these measurement devices are 
arranged in a cascaded way [351 [38] . 



Probabilities 


Probabilities 


Probabilities 


PiJ 


Value 


PJ,^ 


Value 


Pi, J 


Value 


Pi, 2 


0.02 
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0.02 
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0.01 


Pi, 3 





P7,5 


0.02 
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0.002 


Pi, 4 





P7,6 





Pl3,ll 


0.006 


Pi, 10 
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P7,8 


0.04 


Pl3,12 


0.006 


Pi, 16 


0.02 


P7,9 
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0.006 


P7,10 





Pl3,15 


0.032 


Pi, 18 
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0.003 
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0.017 


Pl4,3 
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P2,3 
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P2,4 
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0.005 
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0.004 
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0.02 


P2,18 
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0.012 


P3,l 
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0.014 
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P9,ll 
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0.01 


P3,12 


0.003 


P9,14 


0.013 


Pl5,16 


0.01 


P3,14 


0.02 


P9,18 


0.01 


Pl5,17 


0.01 


P4,l 





PlO,l 





Pl6,l 


0.01 


P4,2 





Pl0,7 





Pl6,7 


0.017 


P4,3 


0.042 


Pl0,8 





Pl6,13 


0.01 


P4,5 





Pl0,9 


0.009 


Pl6,14 


0.06 


P4,6 


0.02 


PlO,ll 





Pl6,15 


0.005 


P4,7 


0.03 


Pl0,12 


0.032 


Pl6,17 


0.03 


P4,13 





Pl0,13 


0.053 


Pl6,18 


0.02 


P5,3 





Pll,2 


0.01 


Pl7,l 


0.007 


P5,4 





Pll,6 





Pl7,6 


0.005 


P5,6 


0.02 


Pll,9 





Pl7,8 


0.02 


P5,7 


0.02 


Pll,10 





Pl7,12 


0.022 


P5,12 


0.02 


Pll,12 


0.006 


Pl7,15 


0.04 


P5,14 


0.006 


Pll,13 


0.003 


Pl7,16 


0.03 


P5,18 





Pll,18 


0.01 


Pl7,18 


0.03 


P6,4 


0.01 


Pl2,3 


0.009 


Pl8,l 





P6,5 


0.02 


Pl2,5 
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Pl8,2 





P6,7 
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0.033 


Pl8,5 
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0.017 
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0.031 
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0.04 


Pl2,14 





Pl8,16 


0.016 


P6,17 


0.09 


Pl2,17 


0.069 


Pl8,17 


0.038 



TABLE V: Test of the exclusive disjunction relations. 

Experimental values for the probabilities P\y^){Ili = 1) = 
Pi J used for the demonstration of the exclusive disjunction 
relations between the KS tests. Each pair {i,j} corresponds 
to an edge in the graph in Fig. 1 a). 
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States 


P(001|012) 


P(lll|012) 


P(100|012) 


P(010|036) 


P(001|036) 


P(100|036) 


Vl 


0.00469 


± 


0.00003 


0.96943 




0.00008 


0.00235 


± 


0.00002 


0.00688 


± 


0.00003 


0.00246 


± 


0.00002 


0.46080 


=b 


0.00039 


V2 


0.00816 


± 


0.00006 


0.00616 


± 


0.00005 


0.95422 


± 


0.00015 


0.00831 


± 


0.00005 


0.00331 


± 


0.00003 


0.46099 


=b 


0.00190 


V7 


0.25364 


± 


0.00048 


0.29421 


± 


0.00057 


0.24430 


± 


0.00047 


0.40141 


± 


0.00013 


0.06211 


± 


0.00007 


0.09906 


=b 


0.00007 


Vll 


0.01102 


± 


0.00007 


0.59332 


± 


0.00195 


0.00507 


± 


0.00004 


0.23417 


± 


0.00032 


0.23857 


± 


0.00036 


0.23913 


=b 


0.00029 


Vl5 


0.47407 


± 


0.00034 


0.51573 


± 


0.00034 


0.00079 


± 


0.00001 


0.17226 


± 


0.00014 


0.28003 


± 


0.00020 


0.24091 




0.00021 


Vl6 


0.00864 




0.00005 


0.00579 




0.00005 


0.50176 


± 


0.00131 


0.23686 


± 


0.00071 


0.23889 


± 


0.00077 


0.24422 


± 


0.00075 


Vl7 


0.01085 


± 


0.00007 


0.01010 


± 


0.00007 


0.49884 


± 


0.00173 


0.23263 


± 


0.00063 


0.23713 


± 


0.00066 


0.24524 


± 


0.00063 


Vl8 


0.95668 


± 


0.00062 


0.00303 




0.00006 


0.00477 


± 


0.00008 


0.41078 


± 


0.00086 


0.57672 


± 


0.00087 


0.00077 


± 


0.00001 


Vl9 


0.02200 




0.00017 


0.01389 




0.00013 


0.00482 


± 


0.00006 


0.48524 


± 


0.00194 


0.49788 


± 


0.00193 


0.00157 


± 


0.00002 


V20 


0.01466 


± 


0.00008 


0.47650 


± 


0.00068 


0.46002 


± 


0.00068 


0.00974 


± 


0.00004 


0.00269 


± 


0.00002 


0.18468 


± 


0.00044 


V24 


0.47056 


± 


0.00100 


0.50962 


± 


0.00100 


0.00139 


± 


0.00001 


0.23378 


± 


0.00074 


0.28746 


± 


0.00086 


0.23480 


± 


0.00077 


p25 


0.45592 


± 


0.01628 


0.49575 


± 


0.01645 


0.02004 


± 


0.00694 


0.18569 


± 


0.00228 


0.27469 


± 


0.00246 


0.24079 


± 


0.00142 


P26 


0.42127 


± 


0.02612 


0.45821 


± 


0.02656 


0.05688 


± 


0.01134 


0.19367 


± 


0.00264 


0.27209 


± 


0.00290 


0.24065 


± 


0.00164 


P27 


0.38695 


± 


0.03270 


0.42054 


± 


0.03347 


0.09327 


± 


0.01447 


0.20662 


± 


0.00274 


0.26551 


± 


0.00335 


0.24091 


± 


0.00178 


P28 


0.37036 


± 


0.03452 


0.40131 


± 


0.03542 


0.11119 


± 


0.01547 


0.21979 


± 


0.00252 


0.26237 


± 


0.00339 


0.24033 


± 


0.00166 



TABLE VI: Experimental values of 6 out of the 18 probabilities needed to t est the viol ation of the non- 
contextuality inequality (5), for 15 states. For the other 12 probabiUties, see Tables VII and VIII These experimental 
values lead to the values of ^ reported in Table II. 



States 


P(100|345) 


P(lll|345) 


P(010|345) 


P(100|147) 


P(001|147) 


P(lll|147) 


Vl 


0.26452 


zb 


0.00024 


0.20060 


zb 


0.00020 


0.27066 


± 


0.00026 


0.53399 


± 


0.00027 


0.01821 


zb 


0.00007 


0.38350 


zb 


0.00025 


V2 


0.22402 


zb 


0.00017 


0.21884 


zb 


0.00018 


0.29808 


dz 


0.00022 


0.02381 


dz 


0.00004 


0.39155 


zb 


0.00020 


0.02196 


dz 


0.00004 


V7 


0.00447 


dz 


0.00002 


0.91502 


zb 


0.00028 


0.01106 


± 


0.00003 


0.00967 


± 


0.00010 


0.02254 


zb 


0.00013 


0.47878 


zb 


0.00021 


Vll 


0.02834 


± 


0.00012 


0.47805 


zb 


0.00028 


0.44096 


dz 


0.00028 


0.02304 


zb 


0.00023 


0.08027 


zb 


0.00034 


0.84749 


zb 


0.00041 


Vl5 


0.00139 


± 


0.00002 


0.47787 


zb 


0.00014 


0.00158 


dz 


0.00002 


0.24296 


± 


0.00051 


0.23698 


zb 


0.00040 


0.25704 


dz 


0.00052 


Vl6 


0.39052 


± 


0.00020 


0.01284 


zb 


0.00007 


0.53917 


± 


0.00020 


0.21978 


± 


0.00023 


0.27539 


zb 


0.00036 


0.19372 


zb 


0.00024 


Vl7 


0.01329 


± 


0.00007 


0.45783 


zb 


0.00021 


0.01498 


± 


0.00008 


0.22005 


± 


0.00015 


0.25323 


zb 


0.00024 


0.22106 


zb 


0.00016 


Vl8 


0.28602 


± 


0.00016 


0.25611 


zb 


0.00016 


0.21268 


dz 


0.00020 


0.03352 


dz 


0.00014 


0.40537 


zb 


0.00041 


0.03545 


dz 


0.00012 


Vl9 


0.22260 


± 


0.00018 


0.27739 


zb 


0.00020 


0.24072 


± 


0.00018 


0.50666 


± 


0.00029 


0.01810 


zb 


0.00005 


0.41785 


zb 


0.00028 


V20 


0.49902 


± 


0.00031 


0.43034 


dz 


0.00028 


0.02680 


± 


0.00027 


0.33736 


± 


0.00019 


0.14444 


zb 


0.00014 


0.25529 


dz 


0.00015 


V24 


0.51553 


± 


0.00026 


0.00638 


dz 


0.00008 


0.44622 


dz 


0.00026 


0.25113 


± 


0.00038 


0.16467 


zb 


0.00040 


0.28708 


dz 


0.00043 


P25 


0.07222 


± 


0.02157 


0.40495 


zb 


0.02121 


0.07689 


± 


0.02201 


0.23925 


± 


0.00136 


0.23636 


zb 


0.00290 


0.25100 


zb 


0.00204 


P26 


0.12609 


± 


0.02610 


0.34961 


zb 


0.02528 


0.13397 


± 


0.02638 


0.23742 


± 


0.00156 


0.23441 


zb 


0.00357 


0.24837 


zb 


0.00241 


p27 


0.18242 


± 


0.02788 


0.29159 


dz 


0.02634 


0.19362 


± 


0.02793 


0.23597 


dz 


0.00181 


0.22921 


± 


0.00445 


0.24599 


zb 


0.00286 


p28 


0.24562 


± 


0.02897 


0.22560 


zb 


0.02666 


0.26257 


dz 


0.02892 


0.23366 


± 


0.00183 


0.23354 


dz 


0.00458 


0.23879 


dz 


0.00297 



TABLE VII: Experimental values of 6 out of the 18 probabilities needed to test the violation of the non- 
contextuality inequality (5), text for 15 states. For the other 12 probabilities, see Tables VI and VIII These experimental 
values lead to the values of ^ reported in Table II. 
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States 


P(100|678) 


P(001|678) 


P(lll|678) 


P(110|258) 


P(000|258) 


P(011|258) 


Vl 


0.20429 


± 


0.00026 


0.20198 




0.00036 


0.21255 


± 


0.00022 


0.45072 


± 


0.00124 


0.00162 


=b 


0.00001 


0.00606 


=b 


0.00003 


V2 


0.21116 


± 


0.00019 


0.27606 


± 


0.00028 


0.20309 


± 


0.00030 


0.00370 


± 


0.00002 


0.46596 


=b 


0.00107 


0.48961 




0.00108 


V7 


0.24464 


± 


0.00027 


0.17138 


± 


0.00013 


0.24261 


± 


0.00026 


0.34784 


± 


0.00028 


0.01168 


=b 


0.00005 


0.56462 


± 


0.00036 


Vll 


0.00696 


± 


0.00005 


0.00827 


± 


0.00006 


0.45328 


± 


0.00044 


0.22640 


± 


0.00053 


0.21397 


=b 


0.00053 


0.31228 


± 


0.00073 


Vl5 


0.40428 


± 


0.00013 


0.01273 


± 


0.00002 


0.00945 


± 


0.00003 


0.92373 


± 


0.00033 


0.00439 




0.00002 


0.00448 




0.00002 


Vl6 


0.43543 


± 


0.00016 


0.01655 


± 


0.00009 


0.00642 


± 


0.00002 


0.01271 


± 


0.00002 


0.88871 


± 


0.00037 


0.02764 


± 


0.00009 


Vl7 


0.00580 


± 


0.00002 


0.47776 


± 


0.00042 


0.39824 


± 


0.00050 


0.00173 


± 


0.00001 


0.02191 


± 


0.00003 


0.87828 


± 


0.00031 


Vl8 


0.16293 


± 


0.00012 


0.28624 




0.00020 


0.17858 


± 


0.00032 


0.48059 


± 


0.00030 


0.00743 


± 


0.00002 


0.00240 


± 


0.00001 


Vl9 


0.23814 


± 


0.00020 


0.22213 




0.00015 


0.21773 


± 


0.00018 


0.00918 


± 


0.00003 


0.40457 




0.00077 


0.53408 


± 


0.00078 


V20 


0.38909 


± 


0.00030 


0.04651 


± 


0.00006 


0.40079 


± 


0.00032 


0.18890 


± 


0.00016 


0.26179 


± 


0.00019 


0.28265 


± 


0.00021 


V24 


0.01863 


± 


0.00005 


0.46692 


± 


0.00023 


0.32780 


± 


0.00026 


0.01507 


± 


0.00008 


0.00529 


± 


0.00001 


0.00447 


± 


0.00001 


p25 


0.34260 


± 


0.01553 


0.08828 


± 


0.01954 


0.06934 


± 


0.01618 


0.70423 


± 


0.04253 


0.06367 


± 


0.02803 


0.09191 


± 


0.03489 


P26 


0.29852 


± 


0.01854 


0.14204 


± 


0.02265 


0.10917 


± 


0.01866 


0.57473 


± 


0.04545 


0.13755 


± 


0.03791 


0.11320 


± 


0.03737 


P27 


0.26977 


± 


0.01972 


0.17678 


± 


0.02360 


0.13295 


± 


0.01927 


0.32880 


± 


0.04335 


0.18683 


± 


0.04094 


0.22940 


± 


0.04564 


P28 


0.22907 


± 


0.02072 


0.22915 


± 


0.02352 


0.17698 


± 


0.02009 


0.21618 


± 


0.03903 


0.25357 


± 


0.04370 


0.24670 


± 


0.04584 



TABLE VIII: Experimental values of 6 out of the 18 probabilities needed to t est the viol ation of the non- 
contextuality inequality (5), for 15 states. For the other 12 probabiUties, see Tables VI and VII These experimental 
values lead to the values of ^ reported in Table II. 



